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rci i c r o u n i t y 

MieroUnity System.s Engineering, Inc. 


REDACTED 


MarkBirrittella 
Development Building 
Cray Research, Inc. 
900 Lowater Road 
Chippewa Falls, WI 54729 

Re: Technology Review Presentation Materials 


Dear Mark: 

A copy of thepresentationmaterialsfromthe 1 REDACTED technology review 
is enclosed for use by Cray Research, Inc. in accordance with that certain License 
wement between MieroUnity Systems Engineering, Inc and Cray Research Inc. 
datedREDACTED Under this agreement, Cray has an obligation to protect 
information disclosed pursuant to the agreement which is "in ^^CTte ; 
macMnereadableoromert^^ Confidential , 

'Proprietary' or in some other manner to indicate its confidential nature. The 
quarterly review presentation materials are confidential information. 

Please contact me upon your receipt of this letter to verify proper delivery of the 
materials. I may be reached at (408) 734-8100. 


Sincerely, 


Tim Robinson MU 0020319 

Director of Systems Engineering \ 

Enclosure: Copy of the REDACTED; technology review presentation materials 


c: John Moussouris, MieroUnity Systems Engineering, Inc. ■ C0NFIDENTIA L 


2S5 CASPIAN DRIVE, SUNNYVALE. CAUFORN!a"94089-1015 TEL: 408 734-5100 FAX: 408 734-8136 


Agenda for the Cray Research and MicroUnity Review 

REDACTED 


Tuesday 


2.00 PM Introduction 

2.15 PM Process Status 

Paul Poenisch 

4.00 PM Split for Business Meeting 
Discussion 


8.00 AM Architecture Update 
Craig Hansen 
Tom Karzes 

1 0.00 AM Circuits Update 

Bill Herndon 
Geert Rosseel 

1 1 .00 AM Euterpe Implementation 
Geert Rosseel 
Tim Robinson 

12.00 PM Lunch - Discussion 

1 .00 PM Meeting Concludes 


Wednesday 
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Mux operations viewed as 
functions on bit indices 

■ An arbitrary mux operation may be 
viewed as a function on the bit index: 

dest[i] «-src[f (i)] 


The number of high index bits preserved 
by the function determines the "outer" 
group size. 

The number of low index bits preserved 
by the function determines the "inner" 
group size. 
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microunity 

For a 128-bit datapath, a bit index is 7 bits' 
wide. If we preserve 2 high-order index 
bits, then we are operating on 4 groups of 
32 bits. If we further preserve 3 low-order 
index bits, then we are operating on 8-bit 
groups within each 32-bit group. 


preserved 


This corresponds to an "outer" group size 
of 32 and an "inner" group size of 8. 


!^ I i i i i i i i i i t 
i i i I i i i I i i i i 


i i 
i i 


8 bits 
> 32 bits 


128 bits 
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■ A "copy" operation, on bits, pecks, 
nibbles, etc., corresponds to setting a 
consecutive sequence of index bits to 
constant values. 

A reversal, or "swap", operation on bits, 
pecks, nibbles, etc., corresponds to 
complementing a consecutive sequence 
of index bits. 

A rotate operation corresponds to 
performing modular addition on a 
consecutive sequence of index bits. 

— Zero fill and sign extend can be achieved 
through minor modifications of this. 

— Expand and compress operations can be 
achieved by additionally performing right or 
left shifts on the high-order index bits. 
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A shuffle/deai operation corresponds to 
performing a rotation on a consecutive 
sequence of index bits. 

— Viewed as any power-of-two rectangular 
matrix, a transpose of that matrix corresponds 
to a perfect shuffle/deal of some order. 

— Viewed as any power-of-two n-dimensionai 
rectangle, an arbitrary transposition of the 
dimensions corresponds to a permutation on a 
consecutive sequence of index bits. Although 
it is possible to implement this generality, the 
encoding is somewhat cumbersome and 
requires too many bits to fit in an immediate. 

All of these functions on bit indices seem 
fairly easy to compute. However, a full 
crossbar for performing the data muxing 
is expensive to build. Is there a cheaper 
way? 
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General permutation 
algorithms 

■ it can be shown that an arbitrary 
permutation of W bits can be performed 
by first arranging the data in an 
n-dimensional rectangle whose sides 
correspond to the factors of W. The 
permutation can then be achieved by 
performing a sequence of independent 
permutations along each dimension, 
followed by a second sequence of 
independent permutations which follows 
the dimensions in the opposite order, i.e., 
d1, d2, dn, dn-1, ... d1. This is a 
sequence of 2*n-1 permutations. 

r~ ^ 
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The case we're interested in is the 
2-dimensional case. When arranged as a 
rectangle, an arbitrary permutation can be 
achieved by performing the following 
sequence of operations: 

a. Perform a set of independent row 
permutations on the data. 

b. Perform a set of independent column 
permutations on the data. 

c. Perform a set of independent row 
permutations on the data. 

If the row and column permutation 
operations are replaced with mux 
operations, some copying may also be 
achieved (although not all cases can be 
handled). 
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The XLU datapath 


■ Since our machine datapath is 128 bits 
wide, we are building a permutation 
network based on a 16 x 8 rectangle: 


16 rows 


8 columns 


Ml) 0020414 
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Data enters along the rows. Each row has 
8 data buses. 

» Stage 1 consists of performing an 8:1 
mux operation on each bit from the 8 data 
buses in its row. The results are placed on 
a set of data buses which run along the 
columns, with 16 buses per column. 

' Stage 2 consists of performing a 16:1 
mux operation on each bit from the 16 
data buses in its column. The results are 
placed on a set of data buses which run 
along the the rows, with 8 buses per row, 

Stage 3 consists of performing an 8:1 
mux operation on each bit from the 8 data 
buses in its row. Data leaves along the 
rows. 
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XLU datapath control 

■ Since each bit has two 8:1 and one 16:1 
mux operations performed on it, we would 
need 128 * (2*3 + 4) encoded mux selects 
to perform all of these operations in the 
obvious way. This is 1280 independent 
mux controls. This seems like too much 
control logic and wiring. 

■ We can improve on this! by generating 
multiple sets of control signals which are 
shared along columns (stages 1 & 3) or 
rows (stage 2), and a set of control 
selects which is shared along rows 
(stages 1 & 3) or columns (stage 2). 
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The control for each bit is generated 
locally by performing an independent mux 
operation on each of the control bits being 
shared by that row or column. 

For example, for a given bit in stage 1 , 
there are two 3-bit shared control buses in 
its column, and a 3-bit shared control 
select bus in its row. Each of the 3 control 
select bits selects one of the two 
corresponding control bits. The resulting 
3-bit value is then decoded and used to 
control the 8:1 mux for that bit. 

This breakdown of the XLU control into 
shared row and column signals 
significantly reduces the amount of 
control logic and wiring for the XLU. 
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I XLU placement and routing v 

■ It is initially intuitive to think of the stage 1 , 
2, and 3 muxes for a given bit being in 
close physical proximity to one another. 
However, this is not necessary. The data 
flow from stage 1 to stage 2 is along 
columns, so the stage 1 and stage 2 
muxes for a given bit must be in the same 
column. The data flow from stage 2 to 
stage 3 is along rows, so the stage 2 and 
stage 3 muxes for a given bit must be in 
the same row. This still leaves room for 
four basic placement strategies. 
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■ Both a and b have the undesirable 
property that the data coming in and out 
isn't aligned with the rest of the datapath. 

■ Placement c has the advantage that some 
of the row wires don't need to coexist as 
they would in d. This is the placement we 
are using. 


1 


1 


2,3 


a 


1,2 
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XLU functional control 

■ The shared row and column control 
signals for the XLU are generated by 
several indepenent control modules, each 
of which is specific to a particular class of 
operations. For example, shuffle control, 
shift/rotate control, copy/swap control, 
etc. 

» These control signals are then selected 
by a mux operation. The outputs of these 
mux operations are the shared row and 
column control signals used for the XLU 
datapath control. 
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Random little details 

■ The XLU also performs a load alignment 
function. This function bypasses the 
normal stage 1 mux operation, and is 
instead muxed into the datapath at the 
end of stage 1 . 

■ While stages 1 and 2 use two sets of 
control signals, stage 3 uses three in 
order to handle sign extension. In 
addition, an addional pair of control 
signals is used to implement the 
shufflemux family of intructions. These 
additional control buses are shared 
between the high and low 64 bits of the 
datapath. 
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f ■ Stage 3 also performs zero/merge fill for 
some of the shift-related instructions. This 
is achieved by selecting shared column 
control signals with shared row selects, 
and using the result to determine whether 
the result should be taken from the main 
datapath or the fill bus. 
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